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Abstract. In this paper we continue our study, begun in of the ex- 

ceptional set of integers, not restricted by elementary congruence conditions, 
which cannot be represented as sums of three or four squares of primes. We 
correct a serious oversight in our first paper, but make further progress on the 
exponential sums estimates needed, together with an embellishment of the pre- 
vious sieve technique employed. This leads to an improvement in our bounds 
for the maximal size of the exceptional sets. 



1. Introduction 

As in [TT] we write: 

A 3 = {n G N : n = 3 (mod 24), n ^ (mod 5)}, 
A 4 = {n G N : n = 4 (mod 24)}. 

We further put: 

Ej(N) = \{n G Aj : n < N,n ^ p\ H \-p?, for any primes p u }\, j = 3, 4. 

Our purpose in writing this article is to correct an error in our previous discussion 
of upper bounds for these sets and also to introduce further refinements to the 
method which lead to superior results. Although the improvement in the exponent 
is relatively small (the crucial change is from 1/7 to 3/20) the modifications to the 
method have independent interest and may have further applications - we state one 
such result below as Theorem 3. 

It is conjectured that every sufficiently large integer in Aj can be represented as 
the sum of j squares of primes, and so Ej(N) = 0(1). The expected main terms 
from an application of the Circle Method lead one to the following hypothetical 
asymptotic formulae: 

(1.1) J2 (logPi)(logp 2 )(log P3 ) ~ J6 3 (n)n 1/2 

Pi+Pl+P§=™ 

and 

2 

(1.2) (logPi)---(logp 4 ) ~ ^&i(n)n, 

P?H hpl=n 

where &j(n) > for all large n G Aj. In 1938 Hua [13] proved a general result 
on representing almost all numbers in suitable residue classes as the sum of two 
squares of primes and the k— th power of a prime, from which it follows that almost 
all n G A3 are representable as sums of three squares of primes. Of course, we then 
immediately obtain that almost all n G A4 are representable as sums of four squares 
of primes. The subsequent history of this problem is documented in [11] (charting 
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the developments in [211 HSl [2Q1 HS1 E] ) , culminating in the authors' demonstration 
that 

£ 3 (AO < N 6/7+t and E 4 {N) < N 5/1A+e . 
Unfortunately there was a serious oversight in our proofs. To be precise, the display 
(4.16) in llj which gives an estimate on average for the singular series, namely 



N/2<n<N 



63(71, Q)- 8 [J (l+*(p,n)) 



l+e/2 n -l/2 



< N L+e/z Q 



2<p<Q 

is not good enough for the stated result to follow. We would like to thank Claus 
Bauer and Hongze Li who both independently alerted the authors to this error. We 
correct this in section 3.5 here. However, we can now move beyond what seemed a 
difficult barrier with the previous exponents, which arose as 1 — a and | — a with 
a = 1/7. The following results show that we can now increase a to 3/20. 

Theorem 1. Let e > be given. Then for all large N we have 

(1.3) E 3 (N) < iV 17 /20+^ 
Theorem 2. Let e > be given. Then for all large N we have 

(1.4) Ei(N) < N J / w+e . 

Combining the new ideas in the present work with [16] we obtain the following. 
Theorem 3. Let E(N) represent the cardinality of the set 

{n < N : n = 1 or 3 (mod 6), n ^ p\ + p\ + p\}. 
Then, for every e > 0, 

(1.5) E(N) < N 7 / 2Q+t . 

2. The Method 

We shall only prove Theorem [TJ the straightforward modifications needed for 
Theorem [2] follow as in [11] , and for Theorem [3] as in [16] . It suffices to estimate 
the number of exceptional integers n in the set B = A 3 n (|iV, N] where N will be 
our main parameter, which we assume to be "sufficiently large" . We write 

P = N 1 / 2 , L = logP, 3=[ip,|P). 

We use c to denote an absolute constant, not necessarily the same at each occur- 
rence. In the following, a will be a parameter in the range j < a < ^j, and our 
method will show that Es(N) <C N 1 ~ a+e . Here, as elsewhere in the following, e is 
an arbitrary small positive real. 

We wish to represent integers n in the form ml + m\ + m\ where each mj 
is restricted to prime values. In our previous paper we sieved only one of the 
variables, say 7713. In our current work we will sieve two variables, albeit in a rather 
asymmetric way. To be precise, let pi(m) be the characteristic function of the set 
of primes. Suppose that, for suitable non-negative functions pj(m),2 < j < 5, we 
have 

P2(to) > pi{m) = pz{m) - pi{m) + p 5 {m). 

Then 

Pi (mi)pi(m 2 )pi (777,3) > Si - S 2 
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where 

Si= ^2 Pi(m 1 )p 1 (m 2 )p3(m 3 ), 



m 1 -\-m 2 -\-'m 3 —n 



S 2 = 51 Pi(m 1 )p2(m 2 )p4(m 3 ). 
The circle method then gives 



m 1 -\-7n 2 -\-m 3 —n 
rrij £ 3 



(2.1) V" Pj{m 1 )p k (m 2 )pi{m 3 ) ^ I f 3 (a)f k (a)fi{a)e(-an) da, 







where we write e(x) = cxp(27rix) and, for 1 < j < 4, 

(2.2) / J (a) = ^^(m)e(am 2 ). 

Here we will want the pj, 2 < j < 4, to satisfy: 

(2.3) ^ Pj H = c 3 xr 1 (i + o(i)) 

for P 1 ' 2 <X<P, where 

(2.4) C 3 - C 2 d > 0. 
It then remains to establish that 

fi(a)f k (a)ft(a)e(-an) da = K n C k C e U(n, Q)PiT 3 (l + o(l)) 

o 

for the same value if„ in the two cases k = 1,£ = 3, k = 2,£ = 4 where C\ = 1, 
with at most E 3 (N) exceptions up to N. Here n(n, Q) is an approximation to & (n) 
which we define later and which satisfies n(n, Q) ^> L~ 3 . When we state the main 
term more explicitly it will be clear that 1 <C K n <C 1 with absolute constants. The 
properties of the pj necessary to achieve this will be introduced when relevant. In 
particular it should be noted that we require p 2 and p 3 to satisfy the most stringent 
conditions. 

Our application of the circle method has the same format as our previous work; 
see [25] for a general introduction. The main contribution to the right side of (|2.1|) 
comes from the major arcs which we denote by 971 and are defined as follows. Let 
q _ p2<r-3e and write (shifting [0, 1) by w = QP~ 2+€ which does not change J2J])) 



a uj a oj 
q q ' q q 



(2.5) m = [cu,i + uj)n [j [j 

l<q<Q (a,g) = l 

The minor arcs m are then given by m = [u>, 1 + u>) \ 9Jt. 

For technical reasons, it is convenient to modify fj(a), j > 2, on the major arcs 
to remove interference between possible prime divisors of m (when p{m) < 0) and 
approximation denominators. We introduce a function 9(m, a) which is 1 except 
when there exist integers a and q such that 

\qa-a\<uj, (a,q)=l, q<Q, (m,q)>P a , 
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in which case 9(m, a) = 0. Write 

9j( a ) = E Pj{ m )S{ , m,a)e{am 2 ). 

We note that g 3 (a) = fj (a) for a € m and that 
(2.6) f j (a)-g j (a)<ZP 1 -' r 
for all a. 

3. The major arcs 
The major arc contributions to Si and S2 are dominated by the integrals 

fi(a) 2 g 3 (a)e(-an)da and / f 1 (a)g 2 (a)g4(a)e(-an) da, 

respectively. In this section, we evaluate the latter integral. The evaluation of the 
former can be carried out in a similar fashion and is, in fact, less technical. 

As in we suppose that pj, j = 2,3,4, have asymptotic properties similar to 
those of p\. To be precise, we assume that pj satisfy the following two hypotheses: 

(i) Let A, B > be fixed, let x be a non-principal character modulo q, q < L B , 
and let 3' be a subinterval of 3. Then 

(3.1) J2 Pj(m) X (m)^PL- A . 

m£3' 

(ii) Let A > be fixed and let 3' be a subinterval of 3. There exists a smooth 
function 5j on 3 such that 

(3.2) £ p 3 (m) = £ 5 3 (m)+0{PL- A ). 

Of course, by the Siegel-Walfisz theorem, these hypotheses hold also for p\{m) with 
6\{m) — (logm) -1 . We note that (|3.2[) gives 

P 

3~L' 

Furthermore, we assume that: 

(iii) Pj(m) = if m has a prime divisor p < Z = p 1-60 ". 
For j = 1, . . . , 4, we define functions f* (a) on 971 by setting 

/;(«) = ^frr E 5 ^ e ((<* - a ^) m2 ) if « e 

Here Xo is the principal character modulo q and 

<? 

S(x,a) = ^2x(h)e q (ah 2 ). 

h=l 

We now proceed to estimate the integral 

(3.3) / (f 1 (a)g 2 (a)g4(a) - f?(a)fZ(a)f![(a))e(-an)da, 

which we think of as the error of approximation of the contribution from OJt by 
the expected main term. For our purposes, it suffices to show that this quantity is 
0(PL~ A ) for any fixed A > 0, for example. 



5 ] {u)du = C, J — (l + o(l)). 



ON SUMS OF SQUARES OF PRIMES II 



5 



A difficulty arises upon reducing a below 1/7 - the function 9{m,a) no longer 
covers the interference between all possible prime divisors of m (when p(m) < 0) 
and the major arc denominators. To be precise, we need a new argument for the 
range from Z to P a . To deal with this, for an integer q, we write S 9 for the set of 
primes p in the range Z < p < P° that divide q. In particular, So is simply the set 
of primes p with Z < p < P a . We also write §' q — § q U {1}. Since Z 2 > P a , under 
hypothesis (iii), we have 

9o( a ) = Y 9jA a ) = 9jA a ) + Y 9j, P i a )i 
ies> q pes, 

where for a 6 Tl(q, a) and / G §' , 



9j,l 



(a) = pj(m)6(m, a)e(am 2 ). 



m£3 
(m,g)— / 



Similarly to (4.1) in [TT], when a 6 DJl(q, a) and I £ §' q , we have 

(3.4) ffjiI ( a ) = _L £ Sfcal) Y Pj(lm)x(m)e(pl 2 m 2 ), 

^91) x mod qi lmeJ 

where qi = q/l and (3 = a — a/q. If x is a character and I & natural number, we 
now define 

W jt i(x,P) = Y iPi(lrn) X (m) - A(x)^(^))e(^ 2 m 2 ), 

lrn£3 

where Di{x) = 1 when I = 1 and X 1S principal and Di(x) — otherwise. By fl3.4|) 
above and (4.1) in [TT], 

(3.5) A 1 (a) = / 1 (a)-/r(a) = -^ ]T S(x,a)Wi,i(x,a - o/g), 

X mod g 

(3.6) A^a) =gj,i(a) - /-(a) = — ^- ^ S(x, a)Wy, i(x, a - a/g), 

X mod q 



(3.7) ffj, P (a) = — l~x Y S (x,ap)Wj, p {x,a- a/q). 



X mod q v 

Using (|3.5j) - (|3.7|) . we can express the integral (|3.3|) as the linear combination of 
seventeen quantities of the form 

A b 1 (a)A^(a)A^(a)e(-an) da, 

<m 

with A\(a) one of /*(a) or A x (a) and A b (o:), j = 2,4, one of 

/ 3 ? (")i A j («) or 5j.p(a)- 
pes, 

To be more precise, each of the eighteen possible combinations occurs with the 
exception of /*(o;)/| (a)/^ (a) which we later show to give the main term. 
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We shall restrict our attention here to the two most troublesome combinations: 
(3.8) h = / Ai(a)A 2 (a)A 4 (a)e(-cm)da, 



9JI 



(3.9) h = ^2 / Ai(a).g2,p 1 (a)g4,p 2 (Q!)e(-an) da, 

where 97t p denotes the subset of 971 consisting of the major arcs 971 (g, a), with q 
divisible by pi and p 2 - However, before we estimate I\ and I 2 , we need to establish 
some lemmas. 

3.1. Bounds for averages of Wj t i(x,0)- At this point, we need to make a hy- 
pothesis about the structure of the sieve weights pj . Henceforth, we write 



(3.10) ip(m,z) 



1 if p I m =>• p > z, 
otherwise. 



We also extend ip(m, z) to all real m > by setting ip(m, z) — when m is not an 
integer. Our construction will yield coefficients pj that are linear combinations of 
convolutions of the form 

(3.11) ^2 ^2 &Vsip(rs, z)ip(m/rs, z), 

r~fi s^S 

where |£ r | < r(r) c and |?j s | < t(s) c . In our applications the value of z will often 
depend on certain variables. To help set up the necessary hypotheses for our aux- 
iliary results we therefore write z(r, s) for a positive real-valued function, which in 
practice will either be fixed, or take the value p for some prime divisor of r or s; 
see $5] for the specific cases of interest. We also put 

(3.12) Y = P 1 - 5a , V = P 2a , W^P 1 - 4 * 7 . 

We now require that pj satisfies the following additional hypothesis: 

(iv) pj can be expressed as a linear combination of 0(L C ) convolutions of the 
form (13. lip , where 

(3.13) 1 < R < V, 1<S<W, Z < z(r, s) < P 8/35 . 

For the remainder of we suppress the index j and write Wi(x> P) for 

Wj,i(x,0), P for Pj, etc. 

Lemma 1. Let a, (3 be reals with < a < (3, let n,g be positive integers, and let 
(A q ) be a sequence of positive reals such that 



/2 A i- B i+d- 1 B 2 



d\q 

Then 

E( n > ^9\) a [q,9]- p A q « {n,gr 9 -^{B 1 + Q- f3 'B 2 ), 

where (3' = min(/3 — a, 1). Furthermore, if ghQ > n s for some S > 0, then 
E ^ 9] T [q, 9]- f) A q « (n, g) a g- p+e {B 1 + Q^" B 2 ) , 

where f3" — min(/3, 1). 
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Proof. These inequalities can be established by a slight generalization of the argu- 
ments leading to (5.21) and (5.23) in [18] ■ In particular, see (5.20) and (5.22) in 

M- □ 

Lemma 2. Suppose that p is a convolution of the form (13.1ip and is a complex- 
valued function defined on 3. Suppose also that the parameters R and S and the 
function z(r, s) satisfy 

(3.14) max(P, S) < P 11 / 20 , z (r, s) min(P, S) < P u / 20 , z (r, s) < P 8/35 . 
Then the sum 

can be expressed as a linear combination of 0(L C ) sums of the form 
(3-15) E E E CvtCkHrsk), 

r~i?i rsk£3 

where |g| < r(r) c , \rf B \ < t(s) c , max(i?i,5i) < P 11 / 20 , and either ( k = 1 for all 
k, or |Cfe| < r(k) c and Pi Si > P 27 / 35 . 

Proof. This can be established similarly to Lemma 5.4 in [14j . which contains (es- 
sentially) the case $(m) = x(m)e(/?m 2 ). The second and third conditions in (|3.14|) 
can serve as a replacement for the hypothesis z < p 23 / 140 i n [14]. □ 

The above result covers p2 and p3, while the following lemma covers additional 
sums that arise in p^. 

Lemma 3. Let W < R < P 1/2 . Then the sum 

(3.16) 5^X>(n*/P,l>) 

can be expressed as a linear combination of 0(L C ) sums of the form (|3 . 1 5|) where 
the parameters satisfy the same conditions as in Lemma\^ The same conclusion is 
also reached for the sum 

(3.17) J2 E <P(m/(pqr),r). 

m£3 pr>W,qr>Y 
Z<r<q<Y 
p<V 

Proof. We begin with the sum (I3.16|) which clearly detects products of two primes 
since p > {m/p)? here. If P 9 / 20 < R < P 1 / 2 the result is immediate with the 
variable k identically equal to 1. Otherwise, let u = P 9 / 40 P -1 / 2 . We apply Heath- 
Brown's generalized Vaughan Identity to the variable m/r as given by [101 Lemma 
2.8] (note that l2Nu there should read N^u). This gives Type II sums with 
one range of size P 9//20 /i? to P 1 / 3 , and Type I sums where the variable with an 
"unknown" weight has size < {P/Rf/ 2 u. These sums are quickly shown to have 
the required properties. 

For the sum in (|3.17|) we immediately have a sum of the correct form when 
r < p 8 / 35 or pqr < p 11 / 20 . For the remainder of the sum we note that P 8 / 35 > 
(P jpqr) 1 ! 2 and so Tp(m/pqr,r) detects primes only. Again we can apply Heath- 
Brown's identity and obtain the required result. 

For either of the above sums we could have used the Alternative Sieve technique 
we employ later, but the appeal to Heath-Brown's identity is quicker. □ 
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Lemma 4. Let I £ §oU{l} and g,n,D £ N. Suppose that p is either a convolution 
of the form (I3.11|) that satisfies (|3.13[) . or one of (I3.16|) . (|3.17j) . Suppose also 
that G, A are reals such that AlDG 1+t < p- 31 / 20 and that "K{D, G) is a set of 
characters \ — CV'j where £ is a character modulo D and ip a primitive character 
modulo q, with q <G and (q,D) = 1. Then 

f rA \l/2 

(3.18) «'(«)(/ \Wi(x^)\ 2 d/3\ « l^w^L", 
where w(q) = (n, [q, g]) 1/2 [q, g]~ 1+e ■ 

Proof. We can use Lemma Q] to deduce (j3. 18[) from the inequality 

/ fA \ 1/2 

(3.19) J] I / |W ; (x,/3)| 2 d/?J <r 1 (l + <r 1 LDG 2 AP 31 / 20 )i c . 

We first consider the case 1 = 1. If p is of the form (|3.11[) . it follows from the 
hypotheses (|3.13|) that R, S and z(r,s) satisfy the hypotheses (|3. 14|) of Lemma (2] 
By Lemma [3] we obtain the required conclusions for the convolutions (I3.16| and 
()3.17|) too. Thus, we may assume that W\(x, P) is given by (I3.15|) with $(m) = 
y(m)e(/3m 2 ) (with the appropriate adjustment when \ is principal). Then the 
argument of Lemma 4.3 in |l4| shows that the left side of (|3 . 1 9|) is bounded above 

by 

(3.20) APLT- 1 I \F(it, X )\dt + d- 1 G 2 AP 1 / 2 , 

X £K(D,G) J - T 

d\q 

where AP 2 < T < P 10 and F(it, x) is the Dirichlet polynomial 

r~Ri s~Si fcxP/(ftiSi) 

We can apply Theorem 2.1 in 0] to the sum in (|3.20[) to obtain (|3.19p with 1 = 1. 

Suppose now that I = p £ So- We note that this case cannot occur for (|3 . 1 6[) . 
The following argument is for the case where p is of the form (|3.11[) . but it can 
easily be adapted for ()3.17|) . We may assume that z(r 7 s) < P a , since W p (x, (3) is 
otherwise an empty sum. The left side of p,19j) equals 

(3.21) p- 1 Yl ( \W P (x,PP~ 2 )\ 2 dp) 1/2 , A p =p 2 A. 

d\q 

The sum W p (x, Pp~~ 2 ) splits into three subsums: a subsum where r = pr'; a subsum 
where p j r and s = ps'\ and a subsum where p \ rs and k = pk' . Each of these 
three subsums can be represented in the form W*(x, P), where 

(3.22) W;(X,P)=J2J1 E Cv's^(rsk,z) X (rsk)e(p(rsk) 2 ), 

r~i?/ s~S' k~P/(prs) 
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with R' <R, S' < S, \C r \ < T(r) c and \rf s \ < r(s) c . We have 

max(i?', S') < W < (P/p) 11/20 since 1 - 4<r < - a); 



zxmn(R',S') < P a V < {P/p) 11/20 since 3<r < §(1 - a); 

z<P a < (P/pf /35 since a < ^(1 - a). 



20 1 

20 * 
35 1 

We can therefore apply Lemma [2] to decompose W*(x,{3) into sums of the form 
(|3.15p with <I>(to) = x(w)e(/3TO 2 ) and Pp~ x in place of P. By Theorem 2.1 in [3], 
the quantity (|3.21|) with l^(x,/3) in place of W p (x, f3p~ 2 ) is bounded by 

^(l + d^Z^AP 31 / 20 / 720 )^, 
whence (|3.19j) with I = p follows. □ 

3.2. Bounds for complete exponential sums. Given characters Xii X2, X3 mod- 
ulo q and a vector b € Z 4 , wc define 

(3.23) B(g,b;xi,X2,X3) = Tpj3 Y S (Xi, ab i)S{x2,ab 2 )S{x3,ab 3 )e q (-ab 4 ). 

l<a< 9 
(a,g)=l 

It is not difficult to express B(q, b; xi, X2, X3) as a linear combination of Gauss 
sums 

T a{x) = X{h)e q {ah). 

l<h<q 

Indeed, by the orthogonality of the characters modulo q, 

S( X ,a)= r a (t;), 

where the summation is over the characters £ modulo q with £ 2 = x- Thus, 

(3.24) 5(<7,b;xi,X2,X3) = t^tt V r bl (£i)n 2 (&)n 3 (6)t& 4 

51 >52,S3 

We also note that B{q) is multiplicative as a function of q in the following sense: if 
9 = 9192, (<Zi, 92) = 1, and Xj — Xj,iXj,2 with Xj,i a character modulo g^, then 

(3.25) B(q, b; xi, X2, X3) = £(<?i, b; Xi,i, X2,i, X3,i)-B(?2,b; xi,2, X2,2, X3,2)- 

The proofs of the above properties are similar to those of parts (a) and (d) of 
Lemma 2.5 in |3]. We now record upper bounds for \B(q, b; xi, X2, X3)\ f° r several 
special choices of b. 

Case 1: b = bi = (1, 1, l,n). By virtue of (|3.25|) . it suffices to consider the case 
when q = p e for some prime p. We deal with the case of an odd prime p. The case 
q — 2 e , e > 3, can be dealt with in a similar fashion, and when q = 2 or 4, we may 
use the trivial bound. Using the bound (see Lemma 3.1 in [TB] ) 

\r a (x)\ <(a,9) V V /2 , 
we deduce immediately from (|3.24p that 

(3.26) B( P e ,b 1 ;xi,X2,x 3 ) < s^^/V^r 3 - 
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In the special case when xi;X2 and %3 are all principal, we can improve on this. 
We pause at this stage to write 

s(q,n) = B(q,bf,xo,Xo,Xo) = ~^TW e i(~ an ^ 

l<a<q 
(o,?)=l 

We also write, for future reference, 

6 3 (n,Q) = ^2$(q,n). 
q<Q 

We then have the following result. 

Lemma 5. For all q > 2 and n > 1 we have the two estimates: 
(3.27) \s(q,n)\ <r(q) 3 T 



and 

(3.28) \ S (q,n)\<r((q,n)r^f^. 

Moreover, if p 2 | q with p > 2, or if 16 | q, we have s(q, n) = 0. 

Proof. The cases q = 2 J can be quickly checked. It then suffices to consider the 
case q = p > 2, since the factors Ti(£j) in (|3.24[) vanish when g = p e , e > 2. When 
q = p and yj is principal, each £j is either principal or a Legendre symbol. If some 
£j is principal, we have |ti(£j)| = 1. We also note that if £ is non-principal, then 



ifp|n, 
Ip 1 / 2 otherwise. 

On the other hand, if £ is principal, then 

I p — 1 if p | n, 

1 otherwise. 



|t»(0I 



When p | n, we deduce that the modulus of the sum on the right hand side of (|3 . 24[) 
is 

{p — 1 if each £j is principal, 

3p(p — 1) if exactly one £j is principal, 
otherwise. 
When p { n, the modulus of the sum on the right hand side of (13.24[) is 

1 if each £j is principal 
< ^ p 2 if no £j is principal, 
3p otherwise. 

We thus have 

\ 5 (p,n)\<l p2HPra{1 + 7/p) ifp|n ' 
1 3p 2 4>(p) 3 if p | n. 

The bounds (|3^7| and (f3T28|) quickly follow. □ 
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We note, for future reference, that the main contribution in the case p \ n can 
be explicitly calculated, namely 

(3.29) sM= (l^_l_ +lM 

where \j(p, n)\ < 7p/(p— l) 3 . 

Suppose now that Xj has conductor qj , and let qg = [q\ , g 2 , q^j . By (|3.25[) — (|3.2T[) , 

(3.30) B(qM;Xi,X2,X 3 ) « (n, gb) 1/a «- 1 r( ? ) c , 
whence 

(3.31) B (^ b i;XiXo,X2Xo,X3Xo) « (n,q ) 1/2 qo 1+e L c . 
q<Q 

9ol<3 

Here xo denotes the principal character modulo q. 

Case 2: b = = ( 1 , p\ , p 2 , n) , where Pi,P2 are distinct odd primes and D = p\P2 ■ 
When (q, D) = 1, similarly to (|3.30p . we have 

S(g,b D ;xi,XaiX3) < (n, go) 172 ^" 1 ^) , 

where go = [91592,93], 9j being the conductor of Xj- When q — p\, the factor 
T p 2(£ 2 ) in (|3.24[) vanishes unless £2 is principal, in which case that factor equals 
</>(pi). Hence, 

\B{p\,b D \xi,X2,Xs)\ < x 2 X! I t i(£i) t p1(£3K(£i£3)| 
<4(n,p 1 ) 1 /2^/ 2 (/)( p 1 )-2. 

Similarly, 

|B(p 2 ,b D ; Xl ,X2,X3)| < 4(n,p 2 ) 1 / 2 p^ /2 0(p 2 )- 2 . 

Now, let q = pip2r, where (r, pip 2 ) = 1, and suppose that X j has conductor g^. We 
deduce that 



(3.32) B(q, b D ; xi, X2, Xs) « y/ D(n, D)(n,r Q )q' 1 T(q) c , 
where r = ( [91 , 92 , 93] , r) . 

Case 3: h = b p = (l,p 2 ,p 2 ,n). When q = p e , e < 2, the factors r p 2 (£,■), j = 2,3, 
in ()3.24j) vanish unless £7 is principal. Hence, 

|5(p e ,b p ;xi,X2,X 3 )l<^y £ ln(Ci)r B (Si)| < 2p0( P )" 1 J 

on noting that |t„(£i)| < p e l 2 when £1 is non-principal and |ti(£i)| < 1 when £1 is 
principal. Suppose now that q — p e r, with e < 2 and (r,p) — 1, and that Xj has 
conductor qj. Then, similarly to (|3.32p , we have 

(3.33) S( g ,b p ;xi,X2,X 3 ) « p e (n, r ) l/ VM?) 6 . 

where r = ([91,92,93],'")- We also remark that when e = 2, the left side of (|3.33p 
vanishes unless p 2 | qi and (p, 9293) = 1, in which case tq = [q\p~ 2 , 92, 93]- 
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3.3. Estimation of I\. We can rewrite I\ as the multiple sum 

(3.34) E E E E B(q,bx;Xi,X2,Xa)J(q, 

9<Q Xl mod q X2 mod q X3 mod q 

where B(q, bi; xi, X2, X3) is defined by (|3.23[) with b = bi = (1, 1, 1, n) and 

Xi,X2,X 3 ) = / ^ W 1 ( X i,P)W 2A (X2,P)W iA (X3,(3)e(-Pn)dp. 

J —uj I q 

We now pass to primitive characters in ()3.34|) . In general, if x mod q, q < Q, is 
induced by a primitive character x* mod r, r \ q, we have 

(3.35) W 1 ( X ,[3) = W 1 (x*,P) 
and 

(3.36) W jA { X ,P) « \Wj.Ax*,(3)\ + E \WiA**,0)\+E(q,r), 

pes, 
pjr 

where E(q,r) denotes the number of integers m € 3 with (to, r) = 1, iJ)(m,Z) = 1 
and (to, g) > P CT . Since Z 3 > Q, if an integer to is counted in E(q, r), then (to, g) is 
either a prime p > P' 7 or the product P1P2 of two distinct primes pi,P2 > Now, 
given a character X modulo r, we define 

/ fu/ir \ !/ 2 

W (x) = , max . |Wi(x,/3)|, W jtl ( X ) = / \W jtl ( X , (3)\ 2 d0) , 

^■(x) = w,-,i(x), w|(x) - E ^-pW- 

Let x* denote the primitive character modulo qj, qj | q, inducing Xj- By (I3.35| and 

J(q,n;xi,X2,Xa) < E *i ' x ^ x5)^ 

1<!<9 

where each Jj(g; Xi, X27 X3) is a product of the form Wq (x\ ) W$ (X2 ) W4 (X3 ) 1 with 
Wj (x) one of the following: 

Wj(x), Wj( X ), (u/q) 1/2 E( q , qj ). 

Suppose first that Ji(q; Xi 1 X2> X3) is one °f the four products involving only 
Wj(x) and Wj'(x). We note that in this case Ji{q\ X *, Xjn X3) depends only on the 
characters and not on q. Thus, its contribution to the final bound for (|3.34p is 
bounded above by 

(3.37) E E E J *(Xi,X2,X3)Pi(xi,X2,X3), 

?l,Xl 92, Xi 13-X3 

where Y] q . x . denotes a summation over the primitive characters of moduli qj < Q, 
and Bi(xi,X2j X3) is the sum in (|3.31j) . Hence, by (|3.3ip . the sum (|3.37p is bounded 

by 

(3.38) L C J2* E* E*( n ^o) 1/2 9 " 1+£ ^(xi,X2,X3), 

91, Xl 92, X2 93, X3 
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where 90 = [91, 92)93]- The four such sums can be estimated in a similar fashion, 
so we present only the details of the estimation of 

E* E* E*(^o) 1/2 % 1+e Wo(xiWl( X 2)W 4 ( X3 ). 

8l,Xl 12, X2 93, X3 

Since p 4 satisfies hypothesis (iv), Lemma [4] with I = 1 gives 

E%.9o) 1/2 <7o 1+e W4(X3) « (n,qo) 1/2 % 1+2€ L C , 

13, X3 

where qo = [91,92]- Furthermore, since P2 satisfies hypothesis (iv), Lemma 2] with 
I = p, p € So, gives 

(3.39) £*(n,«b) 1/2 «o 1+2£ ^(X2) « (n,9i) 1/2 9r 1+3e i c - 

92, X2 

Finally, by Lemma 2.3 in [2"2"] . 

(3.40) E*(^' n ) 1/2 «r 1+3eW o(x) « PL^ 

1l,Xl 

for any fixed A > 0. 

Next, we estimate the contribution to (|3.34[) from a product Ji(q; Xi-> X21 Xa) 
where at least one of the factors Wj{ X ) is of the form (uj/q) 1 / 2 E(q,qj). Let us 
consider, for example, the contribution from the product 

WVXi)^ 2 (x;)(^/9) 1/2 £(9,93). 

By (|3.30p . this contribution does not exceed 

(3.41) c, 1 ^ J2* E* E* W (xi)W 2 (x2)(n, 9o) 1/2 E E & 9 3 )9~ 3/2+e , 

11,Xl 12,X2 13,X3 1<Q 

1o\l 

where 90 = [91,92,93]- Let D denote the set of integers d < Q that are either a 
prime p > P a or a product p\P2 of two primes pi,p 2 > -Z- The innermost sum in 
([3741]) is bounded by 

E7 E T 3/2+£ «^ E ^ 1 [9o,d]- 3/2+e = S(93), say. 

deD <j<Q de'D 
[g ,d]\q dq 3 <Q 

Put 90 = [91, 92]- Summing this bound over 93, we find that 

(n,9o) 1/2 93 



£%,9o) 1/2 £(93)«PE^ E 



deD q 3 <Q/d wu ' 1 

{n, 9o) 



1/2 



rfGD 93<Q/d LW ' 1 

<<Q 1/2 rY, iJ ^r 1 E (n,*) 1/9 flb 1+< 

rfGD l3<Q/d 
« Q 1 /2 + ep (n)5 ~ o) l/2--l + 2e £ (ftjjO^ 

deD 

(3.42) « g 1 / 2 + £ P 1 - 2CT (n,9o) 1/2 9 ( r 1+2£ , 
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where we have used that qs[qo, d]" 1 / 2 < Q 1 / 2 ^" 1 and (qo,d) = (q~o,d). Combining 
(|3.42p . the variant of (j3.39[) for W^ix^t and (I3.40|) . we conclude that the quantity 
(|3.4ip does not exceed 

6L ,l/2p2- 2ff +egl/2 <<; Qpl-2v+2 t <<; pl-e 

This completes the estimation of I\ . 

3.4. Estimation of I2. We first consider the part of I2 where p\ 7^ p2- For every 
such pair of primes p = (pi,P2), the integral over dJl p equals 

(3.43) E E E E B (q, h D;Xi,X2,X3)J(q,n,D;xi,X2,X3), 

9<Q Xl mod q X2 mod l/Pl X3 mod <j/p 2 
D\q 

where D = > 

B(q,b D ;xi,X2,X3) = vp^ X! 5 (Xi, o)S(x2, api)S(X3, ap 2 K(-an), 

l<a< 9 
(a,g)=l 

J(g,n,D;xi,X2,Xs)= / 7 * Wi(xi, /9)W 2 , Pl (xa, /3)W 4 , P2 (xs, /9)e(-/3n) d/3. 

7 — w / g 

When p I g and x is a character modulo q p , we have 

fo A A\ of \ j HP^SixXo^p 2 ) ifp 2 f<7, 

(3-44) S(x,ap) = < lcf 2^ •£ 2 1 

where xXo is the character modulo q induced by x- Therefore, B(q, b^; xij X2: X3) 
is, in fact, the sum (|3.23|) with b = ho = (l,p 2 ,p|,n). 
Similarly to (|3.36[) . we have 

(3-45) W jtP (x,P) « \W jtP (x*,P)\+E(q,r) 

whenever x is character modulo q p induced by a character x* modulo r. Using 
(I3.35[) , (|3.45p and (|3.32p , we reduce the estimation of (I3.43P to the estimation of 
four sums of the form 

(3.46) X /D^D)J2* E* J2*( n ^o) 1/2w o(Xi) E Wi Pl ( X 2)Wi P2 (x 3 )q~ 1+£ , 

Sl.Xl 92, X2 93, X3 9<Q 

9o|9 

where q = [qi,Piq2,P2qa], r = qo/D, Wl pi {x2) represents either W 2 , Pl {x2) or 
(uj/q) 1 / 2 E(q,q2), and W^. P2 (X3) is defined similarly to W / 2, Pl (X2)- The contribution 
from the sum involving the factor W2, Pl (x2)W / 4,p 2 (X3) is bounded by 



(3-47) Q^^lj2* E* E*(^^) 1/2 r - 1 ^o(xi)^2,p 1 (X2)^ 4 , P2 (x3). 

91, Xl 92, X2 93^X3 
90 <Q 

The condition [gi,Pi<72,P29i] < Q implies that each character X3 is either primitive 
with a modulus < QD^ 1 , or the product of such a character and a (primitive) 
character modulo p\. Thus, the sum over 03 and X3 splits into two sums of the form 
appearing in Lemma|U one over X3 € 5C(1, QD~ X ) and one over X3 € 5C(pi, QD^ 1 ). 
Similarly, the sum over 02 and X2 splits into sums over x 2 € IK(1,QZ3 _1 ) and 
X2 G ^-{P2, QD~ l ), and the sum over gi and xi splits into four sums over the sets 
lK(d, QD -1 ), d I 13. Observe that r = [ri,r 2 ,r 3 ], where the r/s are the moduli 
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of the primitive characters with moduli < QD 1 . Hence, Lemma |4] with I = pi , 
D = 1 e {l,Pi} and A = Lo/{p 2 r3l) gives 

£ («^o) 1/2 r - 1 ^ 4 , P2 (x3) «^ 1 (n,[r 1 ,r 2 ]) 1 /2[ ri , r2 ]-i+^ C . 

Another application of Lemma |4] to the sum over \i and an application of a variant 
of Lemma 4.1 in [4j (a combination of that lemma with Lemma [T] above) to the 
sum over xi show that that the sum (13^471) is < (n, J D) 1 /2£»-3/2Qpl+ e _ 

As to the estimation of the remaining three sums of the form ()3.46|) . we note 
that the condition go | q implies that E(q, qj) < PD^ 1 and qj < QD^ 1 . Hence, the 
contribution from the product involving E{q,q2)E(q,q?,), for example, is bounded 
above by 



qi-xi q2,Q3<QD~ 1 



«cQP 2+ y^^ £ (n,r)^ 2 r-^W (x). 
l\D xeH^Qfl- 1 ) 

Another appeal to the variant of Lemma 4.1 in [4] used above shows that the last 
expression is 



« CjQP 3+2e J^^- « (n,£>) 1 / 2 J D- 3 /2Q2pl+3e^-6 

Therefore, the total contribution to / 2 from pairs (pi,p 2 ) of distinct primes is 

<<p i+ 3e (n,p 1 p 2 ) 1 / 2 (p 1 p 2 )- 3 / 2 «P 1 + 3e Z^ 1 . 
P11P2SS0 

Finally, let p € §0 and p = (p,p). Then the integral over 9Jl p appearing in J 2 
can be expressed as 

(3.48) £ £ £ £ B (l, h p''Xi,X2,X3)J(q,n,p;xi,X2,X3), 

9<Q Xl mod <? X2 mod q p X3 mod q p 

p\q 

where q p = qp^ 1 , 

B(q,b p ;Xi,X2,Xs) = 77 r77 A2 £ ^(xi, a)S(x2, ap)S(x3, ap)e q (-an), 

(a,q) = l 

/u/q 
Wt(xi, P)W 2 , p (x2, 0)Wi, p (X3, P)e(-0n) dp. 
-uj/q 

By (|3.44p . B((7,b p ;xi,X2,X3) is the sum (|3.23[) with b = h p = (l,p 2 ,p 2 ,n). Hence, 
by (|3.35[) . (|3.45|) and (|3.33|) . the contribution to (|3.48D from moduli q divisible by 
p but not by p 2 does not exceed the linear combination of four sums of the form 

(3.49) p£* £* £"Wo) 1/2 ^o(Xi) £ ^ p (x2)^ p (x 3 )^ 1+e , 

91.X1 92,X2 q3,X3 q<Q 

qa\q,p 2 \q 
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UJ 



where 90 = [9i,P92,P93], = qoP 1 , and W\ p (x) has the same meaning as in 
p.46p . The sum (|3.49j) involving the product W2, P {x2)W^ p {xz) is bounded by 

Q £ E*E* E* K^) 1/2 r " 1 W / 0(Xl)^ 2 , p ( X 2)^4, P (X3). 

91, XI 92, X2 13,X3 

qo<Q,p \qo 

The conditions qo < Q and p 2 \ q imply that 92,93 < Qp~ X and that 91 = n 
or qi = pri, where (p, ri) = 1. Furthermore, ro = [ri , 92 , 93] • Thus, we can 
again use Lemma |4] and a variant of Lemma 4.1 in [4] to show that the last sum 
is <C p~ 2 P 1+e . The sums (|3.49j) involving factors (ui/q)E(q,qj) satisfy the same 
bound. For example, one of those does not exceed 

1/2 ^E* E v °(xi)^ P (x 2 ) E \ E ("^o) 1/2 ?3 E t 3/2+£ 

91, Xi 92, X2 Pl>Z ^ 93<<2/(pPl) 9<<2 

<^E' E* Wo(xi)w 2 , p ( X 2) E §j£ E (W a *- 1+e , 

<?1,X1 92,X2 pi >Z Wl q 3 <Q/( PP l) 

[9l,P92]<Q 

where s = [91,7)92, PPiqs]- Another application of Lemma[4]and of the same variant 
of Lemma 4.1 in [I] as before show that the last sum is <C p~ 2 P 1+e QZ~ 3 . Therefore, 
the total contribution to (|3.48[) from moduli not divisible by p 2 is <C p~ 2 P 1+e . 

Finally, we consider the contribution to (|3.48[) from moduli q divisible by p 2 . 
For such moduli, the term E(q,r) in (|3.45|) is superfluous. Thus, by (|3.33p and the 
remark following it, this contribution is bounded by 

^E* E* E*( n ' r 0) 1/2 ^ 1+£ ^(Xl)^2,p(X2)^4, P (X3) 

91, XI 92,X2 93.X3 

9o<<3 

where 90 = [9i,P92,P93], ^0 — 9oP~ 2 ari d the moduli 91,92,93 satisfy the conditions 
p 2 I 91, (p, 9293) = 1. We note that these conditions imply that 92,93 < Qp~ 2 and 
that xi G 3^(p 2 , Qp 2 )- Thus, once again, we can use Lemma [4] and a variant of 
Lemma 4.1 in [3] to show that the last sum does not exceed <C p~ 2 P 1+e . Therefore, 
the total contribution to / 2 from pairs (p, p) , with p £ §0 is 

« p~ 2 « p 1+t z-\ 

P6S0 

We have thus shown that the integral in (|3.3[) is 0(PL~ A ). We then have 
/ fi{a)f2{a)fl{a)e{-an)da = V s(q,ri)I(q,n), 

Jm 9<Q 

where 

I(q,n) = ^ 9 niP)ft{p)n{PW-Pn)iP- 



u/q 

We can then use standard major arc techniques to show that, for \(3\ < u/q, we 
have 

/*(/3) = J2 S -^e((3u) + 0(Pu J /q) 
■/He? v 

«j^r T - 1+ 0(P./q). 
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The error arising from any terms involving 0(Plo / q) will be smaller than the other 
errors which arise. We then complete the integral over [— oj/q, w/q] to an integral 
over [—1/2, 1/2] incurring an error bounded by a constant times 

E « E ^^ 2 Q- 2pl - 2£ « pl - 

q<Q ~ q<Q VKH> 

using (|3.27[) . This shows the main term to be 

5i ( y/rn^) S 2 ( V™2 ) h ( y/m£) 



E s ^) 



, 8y/mnn 2 m 3 

q<Q yfrnjej v 

m 1 +m 2 +m 3 =n 

Clearly we can write the main term as 

&s(n, Q)C 2 C 4 PL- 3 K n (l + o(l)). 

where 1 <C K n <C 1 with absolute constants. As indicated earlier, similar but 
simpler working leads to an analogous result for 

\2 . 



fi(a) g 3 (a)e(-an)da, 
with a main term 63(71, Q)C 3 PL^ 3 K n (l + o(l)). Thus we obtain 

(/i 2 (a)53(a) - fi{a)g 2 (a)g 4 (a)) da 

= S 3 (n, Q)(Os - C 2 C 4 )X„PL- 3 (1 + o(l)) + 0(PL- A ). 
3.5. The singular series. Our goal in this section is to prove the following result. 
Lemma 6. Write 

G{a) = fi(a) (fi(a)g 3 (a) - g 2 {a)g A {a)) . 
Then, for all but 0(N 1 ~ a+e ) integers n £ 23, we have 



(3.50) / G(a)e(-an) da > (C 3 - C 2 C 4 )PL- b . 

JOT 

Write 

f8 II (l+s(p,n)) ifne^ 3 , 
n(n, Q) = < 3< P <Q 

I otherwise. 

Lemma|n]will thus follow from our previous work once we demonstrate the following. 
Lemma 7. For all but 0(N 1+t Q~ 1 ) integers in 23 we have 

(3.51) 6(n,Q) = n(7i,Q) + 0(exp(-(logL) 1+e )) . 

Remark. The reader will note in the proof that the value Q can be taken as large 
as iV 1 / 5 in this part of argument. 

Proof. In the following we can assume that whenever the variable q appears it has 
no square odd factor exceeding 1 and is not divisible by 16. We write 



*(r, z) 



1 if p\r => p < z, 
otherwise. 
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Let R be a parameter exceeding Q to be determined later. We begin by writing 
n(n, Q) -&{n,Q) = Y J »)*(?, Q) 

= E 1 (n) + E 2 (n) 

where Q < g < i? in Ex(n) and g > i? in E 2 (n). We now use (|3.28p to obtain 

, (log log q) 10 



q 



From our restriction on q we note that ^(q, Q) vanishes when q > exp(2Q). Hence 

^)«^ 10 E^ E — • 

d\n q>R/d 



We now choose R to satisfy 



logi? = L(logL 



,l+2e 



Then, using standard bounds on the number of integers up to 2 J having all their 
prime factors < Q from |12j , we have 



q>R/n 



exp 



log 2^' 

logg 



2i>R/n q<2i 



< exp(-(logL) lH 



23>R/n 

We thus have 

II(n, Q) - S(n, Q) = E x (n) + O (exp (-(logi) 1+e )) . 
Recalling (]3 . 29[) we define j(p, n) for p > 2 by 

70,n) = S(p,n) - (—^ 1 



P J (P- 1 ) 3 ' 

and extend this definition to obtain a multiplicative function 7(9, n) defined on odd 
square-free q. 
We have 



*(g,QM«,n)« 

Q<g<i? 



E M<?' ' 
Q'< 9 <i?' 



where g £ {0,1} and g = unless g is odd and square-free. Also 2^{Q' : R') 
(Q, R) for some j £ {0, 1, 2, 3}. For the values of q of relevance we have 



s fen)=E^)3 ( — )7(«Mn). 



It then suffices to estimate 



E 3 (n) = ^ g d 

Q<d 9 <,R 



0(q) 3 V 9 



7(d, n) 
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We write £4(71) to be the subsum of this expression with d > N e . Then 



S 4 (n) < N-'^dBqOd- 



h(d,n)\. 



It then follows that 



S 4 (n)«iV" £ J] ( 1 + 7^Tw) II (1+P|7(P,«)I). 



3<p<Q 

From our earlier work we know that 

h(P,n)\ < 



3<p<Q 

'3p 2 {p-l)- 3 i£p\n, 
7p~ 2 ifp\n. 



Hence, 

S 4 (n)«iV-rH 2 n + n f 1 

< A^- £ r(n) 2 L 8 < N~ e ^ 2 . 
It therefore remains to bound 



p<Q 



S 5 (n)= ^ |S(d,n)| 



d<N' 



E 



5 



Q<qd<R 



'<t>{qf V d 



Let S 5 (n, G) denote the part of the inner sum with G < q < 2G. So 

r((d,n)) 2 



S 5 (n) 



d<N' 



Write 



'(G) = {n e .A3 : n < N, |S 5 (G,n)| > iV~ e/3 } 



We will obtain two different bounds for the cardinality of this set: one to cover the 
range G < N/Q, the other for the remaining values of G. 
First consider the sum 

2 



£|£ 5 (G,n)| 2 =£ 



n<N 



n<N 



E< 



sr (glg2)2 



(-n\ 



The terms with qi — q 2 can only be estimated trivially. They give a contribution 

- 4 N 



< 



E 



On the other hand, if q\ 7^ q 2 then (^j) is a non-principal character mod q\q 2 . 
Hence, these terms contribute 

« E (^r 1/2 « Gl+e - 

Qj ~G 
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We thus have 

E |£ 5 (G,n)| 2 «WQ + G)iV e . 

n<N 

It follows that 

|£(G)| «iv 1+ 7g 

if Q < G < N/Q. 

Now we use the method of [15] to estimate 



E l^(G,n)| 



n<Af 



In the following the parameter m will satisfy 2 < in -C (logL) c . From [Tj)J Lemma 
6.5] we have 



E l s 5(G,n)| 



i<JV 



< (V + G™iV') (mlogiV + 1)^ | E 



f q 



2 



< (iV + G^iV^)i m (loglogG) 3 E' 



K q~G 

< (nG~^ + G^iV^ L m+1 < (nG~^ + G^JV*) 7V e . 
Hence, we obtain 

|£(G)| < iV 1+,5 G"^ + G^A^ +e < iv 1+ vg, 

provided that g 2m < G < N m Q- 2m . Thus, so long as Q < N 1 / 5 , this covers the 
whole range from Q 2 to R. 

We can now combine our two bounds to obtain 

|£(G)| «A^ 1+£ g- 1 

for each of the 0(L 2 ) choices for G in the range Q < G < R. This gives 

E|S 5 (G,n)|«L 2 7V- £ / 3 

G 

for all but OiN^Q- 1 ) integers neS. It follows that 

S 1 (n)«7V- £ / 4 

for all but 0(N 1+e Q~ 1 ) integers in n £ 23, which completes the proof. □ 

4. Minor arc estimates for fj(a) 

One limit to the exponent saving that we can make in our theorems comes from 
the best bounds we can obtain for one of the fj{a) on the minor arcs. The best 
result at the moment for fi(a) would lead to only a = 1/8. The combination of 
a sieve method and bilinear exponential sum estimates in [11] led to a = 1/7. We 
now describe how to sharpen the method. 

In |llj . our estimates for bilinear exponential sums were based partially on a 
general result of the second author: Lemma 5.6 in [TJ]. However, that result is no 
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longer sufficient when a > 1/7. Our first lemma is a variant of Lemma 5.6 in |14j 
that can be applied in the present context. The reader will recognize the major arc 
arguments from the previous section and note that the complications from primes 
in Sq continue to be a nuisance. 

Lemma 8. Suppose that a is real and that a, q are integers with 

\qa- a\ < Q 2 P~ 2 , 1 < a < q < Q 2 , (a,q) = l, 

and let £ r and rj s be complex numbers, with |£ r | < 1 and \rj s \ < 1. Suppose also that 
R, S are reals, which together with z = z(r, s) satisfy 

1<R<V, 1 < S <W, Z < z(r, s) < P 8/35 . 

Then the exponential sum 

9( a ) = z2/2 trVsip(rsx,z)e(a(rsx) 2 ) 

r~R s~5 x~P/(rs) 

satisfies the inequality 

0(a) < P 1+f (q + P 2 \qa - a\)-^ 2 + P 1 "^. 

Proof. We will initially treat g{ot) like the sum gj(a) studied in the previous section. 
We write 

(4.1) g(a) = h 1 (a) + Y, K(a) + h*(a) 

pes, 

where hi(a) denotes the subsum of 0(a) with (rsx,q) = I, and h*{a) denotes the 
subsum of g(a) where (rsx,q) > P a . We note that h d (a) is a subsum of h*(a) 
unless d is a prime p in the range Z < p < P a . Of course, if terms involving p arise 
we must have q > p > Z . The reader will note that for q < z(r, s) some of the more 
awkward terms in the following do not occur. We estimate h*(a) trivially: 

(4.2) h*(a) < J2 £ fcC/2 « pl+£ ' 2 d ^ « P^ a+t - 

d\q k~P d\q 
d>P" d \ k d>P" 

Now, let I = 1 or I = p 6 § q . We write q = Iqo and [3 = a — a/q. We can then 
use the arguments of the previous section to write hi(a) in the form 

T7 — r ^2 S (x,al)^2^2 /2 £rVsip(rsx,z)x{rsx/l)e((3(rsx) 2 ). 

X mod qo r~i? s~,S xr^P j (rs) 

l\rsx 

We can then estimate this as the sum of at most three terms of the form 

-J- J2 \S(x,al)MP, X ) 

X mod qo 

with 

hi(p 1 x) = \w l *( x ,pi 2 )\, 

the sum defined by (|3.22p with R' < R, S' < S as before (and so these parameters 
satisfy the same inequalities as given in Lemma 3). When 1 = 1, we deduce that 

(4.3) <r 1/2+e E Wx). 

X mod q 
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For I = p we must estimate sums of the form 

(4-4) J2 \S(x,ap)\h p (/3, X ). 

X mod 90 

Let q = p e qi, where e > 1 and (p, qi) — 1. We also write 
q 2 = ma,x(qp~ e ,qp- 2 ) = 



qi if e = 1, 
qp~ 2 if e > 2. 



We consider two cases. 

Case 1: e = 1. Then (ap, qo) — 1 and qo = q 2 , and we have (similarly to the case 
1 = 1) 

(4.5) h p (a) « q- 1/2+e MM- 

X mod 92 

Case 2: e > 2. Then the exponential sum S(x,ap) vanishes when the conductor 
of x is divisible by p e_1 . Otherwise, we have liS^ap)! <C pq 2 ^ 2+t . Hence, 

(4.6) h p (a) « q- 1/2+t Y, IhfoXXo), 

X mod 92 

where \o is the principal character modulo p. When e > 3, we have \Xo = X? so 
(14.61) turns into (14.51). When e = 2, we deduce from (14.61) that 



h p (a) « g 2 - 1/2+£ J] 

X mod 92 

where 

X mod 92 n~P/p 2 

with coefficients satisfying |6*„| < 1. By Cauchy's inequality and the orthogo- 
nality of the characters modulo q 2l we obtain 

A 2 «P 2e Y i E 8n X (n)\ 2 «P 2t £ 

X mod 92 n~P/p 2 m,n~Pp -2 

•m=n (mod 32) 

« P 2+2e p- 4 (l + pq 2 P~ 1 ) « P 2+2 V 4 « P 2 - 2CT+e . 

Hence, 

(4.7) h p (a) « g- 1/2+e £ MM + P 1 -^. 

X mod 92 

Combining gU, gj), g3D, gU) and CO}, we get 

(4.8) 5 (a)« 9 - 1 / 2+e Y h 1 (f3,x) + q 2 1/2+£ Y Wx) + ^ +e - 

X mod q x mod 92 

By the argument of Lemma 5.1 in [14j , 

(4.9) Y Wx)< Y' h 1 ((3,x) + h 1 (P, x °)+ Y V»(™*.*)> 

X mod g x m od g rsx^P 

(rsx,q)>l 
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where x° 1S the trivial character and denotes summation over the non-principal 
characters modulo q. Since the last sum on the right side of (14.91) vanishes when 
q < Z, we have 



(4.10) E ^ rsx ' z ) « zZY. F/4 « P 1+e/3 ^ _1 « q 1/2 - e P 1+e Z 



-3/2 



rsx~P d\q /c~P 

(rsx, g )>l d>z d|fc 



We now note that Lemma 5.4 in [14] remains true if one replaces the hypothesis 
z < p 23 / 140 of that lemma by the hypotheses 



z 



<F 8/35 , zmin(P,S*) < P 11 



/20 



Thus, the first two terms on the right side of (|4.9p are bounded above by 

pl+e/2 (1 + p2 |/3|r l/2 + g pU/20+ e /2(l + P 2 ^) 1 / 2 , 

provided that 

z(r, s) < min(P 8 / 35 , P^V' 1 ) = p 8/35_ 

We conclude that 

(4.11) <T 1/2+ * E « + +^ 1/20+£ Q + ^ 1+£ ^ 3/2 - 

X mod g 

Before estimating the terms arising from h p (a) we note that there is no con- 
tribution unless z(r, s) < p < P a . Hence, working in an analogous fashion to the 
above, we obtain 

, 2 - 1/2+£ E w *) « iZnm^ + ™ 11/20+£Q + pl+ez ~ 2 

X mod q-2 

provided that 

W< {P/p) 11/2 °, z(r,s) < min((P/p) 8 / 35 ,(P/p) 11 / 20 V r - 1 ). 
These follow from the inequalities 

l-4cr< — (1-0-), 3<J < — (1-cr). 

- 2Q v j, - 2Q v ; 
The desired estimate follows from (H7g|) . flTT) and P~T2")) . □ 

Lemma 9. Suppose that a € m and £/ia£ the function pj in (12. 2|) satisfies hypotheses 
(Hi) and (iv) together with: 

(v) Pj(m) is the linear combination of 0(L C ) bilinear sums of the form 



(4.13) E £rV* 



where |£ r | < r(r) c , \r/ s \ < t(s) c , and either V < r < W, or r > P 3<T ana 
i] r = 1 for all r. 

Then 



(4.14) /, («)« P 



l-(T + 2£ 
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Proof. By Dirichlct's theorem in Diophantine approximation, we can find integers 
a, q with 

l<q<(P/Q) 2 , {a,q) = l, \qa~a\<(Q/P) 2 . 
Under the assumption of hypothesis (v) , the arguments in Sections 8 and 9 of [9] 
(see (34) in particular) yield the bound 

/I \ 1/4 

f 3 {a) « P 1 -^ + P 1+e ( - + 4r I 



q P 2 J ■ 

This establishes (|4.14j) when q> Q 2 . On the other hand, when q < Q 2 hypotheses 
(iii) and (iv) ensure that we can appeal to Lemma [8] This yields the bound 

^- (Q)<< (g+ pC^i)^ +p1 ^ 

from which (|4. 14[) follows on noting that for a € m we have 

q + P 2 \qa -a\>Q. 

□ 

5. The sieve method 

We now show how functions pj having properties (i)-(v) (when j = 2, 3) or 
(i)-(iv) (j = 4) above can be constructed using the sieve method originating in 
[7] and developed in [1] by modifying the construction used in [9] . Verification 
of hypotheses (iii) and (iv) is straightforward, so we shall concentrate on checking 
hypothesis (v). It is immediate that 4>{m,Z) satisfies hypothesis (v) by Theorem 
3.1 in 10J. Indeed we can actually obtain the same result for 

(5.1) ^2 c r ip(m/r,Z), 

r<V 

where p\r p > Z if c r ^ 0, and \c r \ 1. We now state as a lemma a further 
refinement. 

Lemma 10. Suppose that p\r p > Z if either c r ^ or b r ^ and \c r \, \b r \ < 1. 
Then 

(5.2) ^Crb a i){m/{rs),Z) 

r<V 
s<Y 

satisfies hypothesis (v). 

Proof. We can reduce the case rs < V to (|5.ip . The case V < rs < W is immedi- 
ately in the correct form. We may therefore suppose that rs > W. Let 

11=11?. 

p<Z 

Then 

*^2c r b s iJj(m/(rs),Z) = ^^(d) c r b s . 

r,s d\U rsnd—m 

We can then use the technique used in the proof of [TUl Theorem 3.1] to decompose 
the sum into 0(L 2 ) sums of the requisite types. The basic idea is to take out the 
prime factors of d one by one until a suitable combination of factors lies in the 
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range from V to W or the size of the "free variable" exceeds P 3cr . This is possible 
since each of the prime factors is bounded above by Z, so (also using s < Y) 

<V =>■ r Pl ...p u+1 < P 1 4ff and rspi...p u <P l 3a . 

This completes the proof. □ 

Now ip{m, P 1 / 2 ) is the characteristic function of the set of primes in 3. So 
Buchstab's identity gives 

(5.3) Pi{ m ) — ip(m, P 1 / 2 ) = ip(m, Z) — ip(m/p,p). 

Z<p<P x / 2 

We first construct P2(n), returning later to (|5.3[) for the lower bound. Clearly 
pi(n) < ip(m, Z) — ip(m/p,p) — i[>(m/p,p) 

Z<p<Y V<p<W 

= ipi—ip2-ip3 say. 

Now ip\ and ^3 satisfy hypothesis (v), and we apply Buchstab's identity again to 

i>2- 

"02= ^2 ^( m /P' Z )- ^2 ^( m /(P9):«) = "04 - 1p5 
Z<p<Y Z<q<p<Y 

say. Again ^4 is in the required form and we can apply Buchstab one more time to 
05 to obtain: 

05= ^2 ^(m/iPl)' 2 )- ^2 ip{m/{pqr),r). 

Z<q<p<Y Z<r<q<p<Y 

The first term on the right hand side above is of the correct form, whereas the 
second term can be split into two parts: one which satisfies hypothesis (v), and the 
rest will be discarded since it is counted with a negative weight and we are seeking 
an upper bound. It follows that the value we obtain for C2 , obtained by adding on 
to 1 various integrals corresponding to the discarded sums (compare |10| Chapter 
6]), is 

fl-a\ da fl-a\ da 

1 + / to ^7 + / to 



i-Sct \ a J a" Ji-ia V " / a 2 



w 



1 — a — (3 — 7 \ dj dp da 
7 / 7 2 P a 



Here w(u) is Buchstab's function, defined as the continuous solution of 

{(uw(u)Y = w(u - 1) if u > 2, 
to(tt) = u^ 1 if 1 < u < 2. 

Also, A is the three dimensional region given by: 

1 — 6a < a < I — 5(7, 1 — 6<7 < 7 < /? < a, 

with the additional constraint that neither the sum of any pair of variables nor the 
sum of all three variables lies in the interval [2a, 1 — 4a] . Some simple calculations 
then yield C 2 < 1.74 when a = 3/20. 
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We now begin the construction of our lower bound sieve function by breaking 
the final sum on the right hand side of (|5.3|) into three parts: 



z<p<v v< P <w w< P <pi 

Hypothesis (v) is met for ^2- Since we cannot cast ¥3 into a form which satisfies 
(v) this term will contribute to pi{m). This contributes log(3/2) < 0.406 to C4. 
We apply Buchstab's identity again to ¥1 thus obtaining 

*1 = zZ Z)- ^(m/(pq),q) = ¥4 - ¥5 

Z<p<V Z<q<p<V 

say. By (|5.1[) '5 4 satisfies (v). We split ^5 into four sums 1 < j < 4 according 
to the sizes of p, q as follows: 



.7 = 1 

.7 = 2 

J =3 

J =4 



TO > W^q > F; 
p<7 > W, q < Y; 
pq < V. 



Now Ei automatically satisfies (v). We must discard the whole of £2 and this is 
the main contribution to ps(n) leading to a "loss" at a = 3/20: 

#*» < 0.037. 



'1/4 J1/4 - a - /?) 

where we have noted that w{u) = l/u throughout the integration region. We can 
apply Buchstab's identity again to £3, leading to 

tfj(m/(pq),Z) - Y ip{m/{pqr),r). 



E 

pq>W,p<V pq>W,Z<r<q<Y 



The first term here can be treated using Lemma 1101 The second term can be split 
into three more sums depending on whether: V < pr < W, in which case (v) 
is automatically satisfied; pr > W^qr > Y in which case we discard this portion 
which leads to another term in p4 whose contribution to C4 at a = 3/20 is < 0.08; 
qr < Y in which case we can decompose once more and the resulting sums all 
satisfy hypothesis (v) since 

Z < s <r < q,rq <Y =$> V < qrs <W 

when a < 3/20. 

Finally, we can apply Buchstab's identity again to £4 to obtain 
Y *l>(ni/(pq),Z) - Y i/j(m/(pqr),r). 

Z<q<p<V Z<r<q<p<V 
pq<V pq<V 

The first sum above satisfies hypothesis (v) by Lemma [TO] We split the second 
sum into two sums, one with V < pqr < W and one with pqr > W. The first sum 
immediately satisfies (v), while we can apply Buchstab's identity to the second since 
pq < V, r < q < V 1 ^ 2 < Y. This leads to a sum over four prime variables which can 
often be grouped into products lying between V and W. The rest of this sum leads 
to one last contribution to p§ from a four dimensional integral whose contribution 
at a = 3/20 is < 0.0006. 
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We can now gather all our results together to obtain 

C 3 - C 2 C 4 > (1 + C 4 - 0.038) - 1.74C 4 > 0.96 - 0.74 x 0.49 = 0.5974, 
as needed to complete the proof. 



6. Proof of Theorem 1 

The proof follows a very similar pattern to our previous paper, but we include 
all the details for completeness. There is one additional complication we must first 
deal with that did not arise in our earlier work. That is, we need a bound for 

|pj(a)| 4 da and not just for / \fj(a)\ i da. 

Jo 

The bound <C P 2+c follows for the latter integral immediately from Hua's lemma 
(Lemma 2.5 in [25 ), but the result we require demands a little more work. 

Lemma 11. In the notation of previous sections, for j = 2 or 4 we have, for any 
e > 0, 

d 

| ff »| 4 da«P 2+e . 



Proof. We recall the set D = {m : P a < m < Q,p\m => p > Z}. Further, put 
D q = {d G D : (d, q) > P a }. We then have 



| 5 »| 4 da « / |/»| 4 da + / \ gj (a) - f 3 (a)\ 4 da 











«p 2+t + E E J ( a ^), 

P"<q<Q (a,q)=i 



where 



I(a,q) = 



E E pj( m ) e ( am2 ) 



deT> q mS3 
d\m 



da, 



>m(q,a) 

since it is only on these arcs that 9{m, a) = 0. By Holder's inequality 



/M< (E 1 ) E / 



E Pj"Me( 



am 



m£3 
d\m 



da. 



Since each d G D q has at most two prime divisors a simple change of integration 
variable and a swap in the order of summation gives 



E E 'M)«Ei E E 



P"<Q<Q (a,q) = l 



J2 , . , . 

deD q<Q (a,q) = l Jm '( a > d ^ 

{d,q)>P° 



|S(a, d)\ A da, 



where 



and 



Tt*(a,d, q) 



ad 2 



jd 2 ad 2 uid 2 



q 



S(a, d) = E] Pj{md)e{ 



am 



mdEJ 
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Since uid 2 /q < Q~ 2 the intervals 9Jl*(ai,d,q),9Jl*(a,2,d,q) overlap (mod 1) only if 
aid 2 = aid 2 (mod q). The number of overlaps is thus < (q,d 2 ) as a runs through 
the reduced residues (mod q). Now, since (q,d) > P a and q < P 2a , we must 
have (q, d 2 ) = (q, d). This value is either d or otherwise the larger of the two prime 
divisors of d, which we denote by p(d) if d is not a prime (and let p{d) be zero if d 
is prime). Now, by Hua's lemma 

/ \Y,(a,d)\ 4 da< f |E(a, d)\ 4 da < ( ^ 

Jm*(a,d,q) JO V " 

Hence 

£ £ I(a,q)«P 2+e zZ^( E d + E 

P"<q<Q (o,?)=i ^e 15 \<?'<Q/d g'<Q/p{d) 

d£T) 

This completes the proof. □ 

Let 3 be the set of integers n € 23 for which (I3.50|) holds but which are not 
representable as sums of three squares of primes. We write |3| for the cardinality 
of 3 and Z(a) for its generating function: 

Z(a) = E] e(-om). 

Write 

G*(a) = h(a) (Ma)f 3 (a) - / 2 (a)/ 4 (a)) , 

G(a) = /i(a) {fi(a)g 3 (a) - g 2 (a)g 4 (a)) , 

K{a) = G*(a) - G{a) 

= f!(h ~ 53) + fi (/ 2 (/ 4 - 54) + 54(/ 2 - 52)) , 

where we have omitted the common variable a for all the functions on the last line 
in the interests of clarity. Then 

/ G*(a)Z(a)da < 
Jo 

and 



G(a)Z(a) da » \b\PL~ 



Thus, 



» |3|Pi- 



G(a)Z(a)da + / K(a)Z(a)da 
1 Jo 

Recalling Lemma [9] and (12. 6|) , we deduce that 

\3\<L 6 P~ 1 ( [ |G(a)Z(a)|da+ / |if(a)Z(a)| 



<<p -3/20 +£ /2 / k( a )2 Z(a) | da) 
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where h(a) is one of the fj(a),gj(a). Finally, using Cauchy's inequality, ParscvaPs 
identity and Hua's lemma (or Lemma [TT] if h(a) = gj(a) for some j), we find that 
the last integral is bounded by 

\ 1/2 f r 1 \ 1/2 

\Z(a)\ 2 daj (J \h(a)\*da\ « |3| 1/2 P 1+e/2 , 
and so 

131 < p 17 /!0+2e < N 17/20+e^ 

Combining this estimate with Lemma [5] then proves Theorem 1 as required. □ 
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